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CLAIMS 



What is claimed is: 

1 . A method of scheduling a plurality of users sharing use of an air interface in a 
wireless communication network, the method comprising: 

calculating a scheduling metric for each user, said scheduling metric being 

dependent on a minimum data rate defined for the user; and 
scheduling users based on the scheduling metrics. 

2. The method of claim 1 , further comprising defining the scheduling metrics such 
that assigning a higher minimum data rate value to a given user preferentially biases 
scheduling of that user. 

3. The method of claim 2, further comprising defining the scheduling metrics such 
that a magnitude of the scheduling metric for each user depends on a differential value 
between an average served data rate of the user and the minimum data rate defined for 
the user, wherein users having smaller differential values are preferentially scheduled. 

4. The method of claim 1 , wherein calculating a scheduling metric for each user 
comprises calculating scheduling metrics for the plurality of users at a scheduling 
decision point. 

5. The method of claim 4, wherein scheduling users based on the scheduling 
metrics comprises selecting the user having the greatest scheduling metric for a defined 
interval of service via the air interface. 
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6. The method of claim 5, further comprising defining the scheduling metrics such 
that the magnitudes of the scheduling metrics vary proportionately with the minimum 
data rates defined for the users, so that scheduling is preferentially biased towards users 
having higher defined minimum data rates. 

7. The method of claim 1 , further comprising defining a minimum data rate for each 
user based upon a user class of each user, and wherein different user classes have 
different minimum data rates such that scheduling is biased by user class. 

8. The method of claim 1 , further comprising: 

defining a common minimum data rate for the plurality of users; and 
including a user variable in the scheduling metric of each user such that 

scheduling of the plurality of users is biased by the user class variables. 

9. The method of claim 8, further comprising setting a value of the user variable for 
each user based on a user class associated with the user, wherein different user classes 
have different user variable values such that scheduling is biased by user class. 

10. The method of claim 1 , wherein calculating the scheduling metric for each user 
comprises differentiating a utility function that depends on the minimum data rate 
defined for the user. 

1 1 . The method of claim 10, wherein differentiating the utility function comprises 
differentiating log(Rj - Rj,min), where Rj equals the average served data rate of the i* user 
and R i>mj n equals the minimum data rate defined for the i th user. 
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12. The method of claim 1 , further comprising defining the scheduling metric for each 
user to depend upon a QoS delay constraint associated with the user in addition to the 
minimum data rate defined for the user, wherein the QoS delay constraint defines a 
maximum delay for pending data to be delivered to the user via the air interface. 



13. The method of claim 12, further comprising dynamically updating the QoS delay 
constraint for each user based on whether the QoS delay constraint is violated. 



14. The method of claim 12, wherein dynamically updating the QoS delay constraint 
increases the scheduling preference of the user if the QoS delay constraint is violated, 
and decreases the scheduling preference of the user if the QoS delay constraint is not 
violated. 



15. A method of scheduling use of an air interface shared by users of a wireless 
communication network, the method comprising: 

assigning a utility function to each user that is dependent on an average served 

rate and a desired minimum data rate associated with the user; 
evaluating the utility function for each user to determine a scheduling metric for 
the user, wherein a magnitude of the scheduling metric varies 
proportionately to the minimum data rate; and 
scheduling the user having the greatest scheduling metric magnitude. 



16. The method of claim 15, wherein the users are divided into a plurality of user 
classes, and further comprising assigning different minimum data rates to different user 
classes. 
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1 7. The method of claim 1 6, further comprising assigning a relatively higher minimum 
data rate to users in a preferred user class such that scheduling is preferentially biased 
towards users in the preferred user class. 



18. The method of claim 15, wherein users are divided into a plurality of user 

classes, and further comprising: 

assigning a common minimum data rate to all users; and 
including a class variable in the utility function assigned to each user to bias 
scheduling based on a user class. 



1 9. The method of claim 1 5, further comprising: 

defining a scheduling preference variable for each user; and 

including the scheduling preference variable as a multiplier in the utility function 

assigned to each user, such that user scheduling is biased by the 

scheduling preference values. 



20. The method of claim 1 9, further comprising assigning a value to the scheduling 
preference variable for each user based on a user class associated with the user, such 
that users in a preferred class are assigned preferential scheduling preference values. 



21 . The method of claim 1 9, further comprising assigning a value to the scheduling 
preference value for each user based on one of a plurality of service plans assigned to 
the user, wherein each of said plurality of service plans has a different scheduling 
preference value. 
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22. The method of claim 15, wherein the utility function assigned to each user is 
dependent on a differential value between the average served rate and the desired 
minimum data rate associated with the user. 



23. The method of claim 22, wherein the utility function is defined as Uj(Rj) = log (Rj - 
Ri ( min), where R { is the measured data throughput of the i th user and Ri (mjn is the minimum 
data throughput associated with the i th user. 



24. The method of claim 23, wherein evaluating the utility function for each user 
comprises differentiating Ui(Ri), such that the scheduling metric varies inversely with the 
magnitude of (Rj - Ri, mi n). 



25. The method of claim 24 ? further comprising: 

defining a minimum value for (Ri - Ri,min) to use in determining the scheduling 
metric; and 

using the minimum value to calculate the scheduling metric if (Ri - Ri,min) is 
equal to or less than zero. 



26. The method of claim 1 5, further comprising: 

defining the utility function associated with each user as the sum of a throughput- 
based term dependent on the minimum data rate associated with the 
user, and a C/l-based term dependent on current reception conditions 
associated with the user; 

setting weighting coefficients for multiplying the throughput-based and C/l-based 
terms to achieve a desired scheduling bias between scheduling users to 
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maintain desired minimum data rates versus scheduling users to maintain 



a desired aggregate throughput. 



27. The method of claim 1 5, further comprising: 

associating a delay constraint with each user, wherein the delay constraint 

depends on a QoS desired by the user; 
increasing the scheduling preference of the user when the delay constraint 

is violated; and 

decreasing the scheduling preference of the user when the delay constraint 
is not violated. 

28. The method of claim 27, wherein associating a delay constraint with each user 
comprises defining the utility function assigned to each user as the product of a first term 
dependent on the minimum data throughput associated with the user, and a second term 
dependent on the delay constraint associated with the user. 

29. The method of claim 27, wherein associating a delay constraint with each user 
comprises defining the utility function assigned to each user as the sum of a first term 
dependent on the minimum data throughput associated with the user, and a second term 
dependent on the delay constraint associated with the user. 
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30. A wireless communication network comprising: 

at least one radio base station to serve a plurality of users over a shared air 
interface; and 

a scheduler to schedule use of the air interface by the plurality of users, the 
scheduler comprising: 

a metric calculator to calculate a scheduling metric for each user, 
wherein said scheduling metric is calculated based on a 
minimum data rate defined for the user; and 
a comparator to compare the scheduling metrics to identify the 
user having the most favorable scheduling metric, such 
that the identified user is scheduled for service via the air 
interface. 



31 . The wireless communication network of claim 30, wherein the metric calculator 
calculates the scheduling metric for each user based on a differential value between an 
average served rate of the user (R|) and the minimum data rate of the user (Rj, m i n ), such 
that the scheduling metric becomes more favorable as Rj approaches Rj, mi n. 



32. The wireless communication network of claim 31 , wherein the scheduler defines 
the scheduling metric for each user as the ratio of a requested data rate from the user to 
the difference value for the user (R| - R iimin ), such that the scheduling metric becomes 
more favorable as the requested data rate increases. 



33. The wireless communication network of claim 32, wherein the network comprises 
a TIA/EIA/IS-856 HDR network, and wherein requested data rates are received by the 
network from the users as Data Rate Control (DRC) values. 
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34. The wireless communication network of claim 33, wherein the scheduler defines 
the scheduling metric for each user as a function of DRC/(Rj - Ri, mjn ), such that the 
scheduling metric for the i th user becomes more favorable with higher DRCj values, and 
with smaller difference values (Rj - Rj, min ). 



35. The wireless communication network of claim 31 , wherein the scheduler defines 
the scheduling metric for each user to depend on the inverse of the difference value (Rj • 
Ri,min), such that as the magnitude of the differential value decreases, the magnitude of 
the scheduling metric increases, and wherein a greater scheduling metric magnitude 
corresponds to a more favorable scheduling metric. 



0 
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q 36. The wireless communication network of claim 31 , wherein scheduling preference 
iu is biased by assigning different minimum data rate values to different users. 

hi 

Q 

q 37. The wireless communication network of claim 31 , wherein all users are assigned 

m 

a common minimum data rate, and wherein scheduling preference is biased by including 
a user variable in the scheduling metric. 



38. The wireless communication network of claim 37, wherein the user variable is a 
multiplier of the scheduling metric, such that a greater multiplier results in a more 
favorable scheduling metric. 

39. The wireless communication network of claim 30, wherein the metric calculator 
calculates the scheduling metric for each user in further dependence on a delay 
constraint parameter. 
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40. The wireless communication network of claim 39, wherein the metric calculator 
calculates the scheduling metric for each user based on a utility function assigned to 
each user, and wherein the utility function is a sum of a first term dependent on the 
minimum data rate defined for the user, and a second term dependent on the delay 
constraint parameter. 



41 . The wireless communication network of claim 39, wherein the metric calculator 
calculates the scheduling metric for each user based on a utility function assigned to 
each user, and wherein the utility function is a product of a first term dependent on the 
minimum data rate defined for the user, and a second term dependent on the delay 
constraint parameter. 



42. The wireless communication network of claim 39, wherein the scheduler 
dynamically updates the delay constraint parameter for each user in dependence on 
whether or not a QoS desired by the user is being met, such that the scheduling metric 
of the user becomes more favorable if the desired QoS is not met, and less favorable if 
the desired QoS is met. 
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43. A scheduler to schedule use of a wireless communication network air interface 

that is shared by a plurality of users, the scheduler comprising: 

a metric calculator to calculate a scheduling metric for each user, wherein said 

scheduling metric is calculated based onon a minimum data rate defined 

for the user; and 

a comparator to compare the scheduling metrics to identify the user having the 
most favorable scheduling metric, such that the identified user is 
scheduled for service via the air interface. 



44. The scheduler of claim 43, wherein the metric calculator calculates the 
scheduling metric for each user based on a differential value between an average 
served rate of the user (Rj) and the minimum data rate of the user (R limi n), such that the 
scheduling metric becomes more favorable as Rj approaches R iimln . 

45. The scheduler of claim 44, wherein the scheduler defines the scheduling metric 
for each user as the ratio of a requested data rate from the user to the differential value 
for the user (Rj - R itmi n), such that the scheduling metric becomes more favorable as the 
requested data rate increases. 

46. The scheduler of claim 45, wherein the network comprises a Tl A/El A/I S-856 
HDR network, and wherein requested data rates are received by the network from the 
users as Data Rate Control (DRC) values. 
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47. The scheduler of claim 46, wherein the scheduler defines the scheduling metric 
for each user as a function of DRC/(Rj - Rj, m in), such that the scheduling metric for the i th 
user becomes more favorable with higher DRCj values, and with smaller differential 
values (Ri - R lim!n ). 

48. The scheduler of claim 44, wherein the scheduler defines the scheduling metric 
for each user to depend on the inverse of the differential value (Ri - Ri.mm), such that as 
the magnitude of the differential value decreases, the magnitude of the scheduling 
metric increases, and wherein a greater scheduling metric magnitude corresponds to a 
more favorable scheduling metric. 

49. The scheduler of claim 43, wherein scheduling preference is biased by assigning 
different minimum data rate values to different users. 

50. The scheduler of claim 44, wherein all users are assigned a common minimum 
data rate, and wherein scheduling preference is biased by including a user variable in 
the scheduling metric. 

51 . The scheduler of claim 50, wherein the user variable is a multiplier of the 
scheduling metric, such that a greater multiplier results in a more favorable scheduling 
metric. 

52. The scheduler of claim 43, wherein the metric calculator calculates the 
scheduling metric for each user further based on a delay constraint parameter. 
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53. The scheduler of claim 52, wherein the metric calculator calculates the 
scheduling metric for each user based on a utility function assigned to each user, and 
wherein the utility function is a sum of a first term dependent on the minimum data rate 
defined for the user, and a second term dependent on the delay constraint parameter. 



54. The scheduler of claim 52, wherein the metric calculator calculates the 
scheduling metric for each user based on a utility function assigned to each user, and 
wherein the utility function is a product of a first term dependent on the minimum data 
rate defined for the user, and a second term dependent on the delay constraint 
parameter. 



55. The scheduler of claim 52, wherein the scheduler dynamically updates the delay 
constraint parameter for each user based on whether or not a QoS desired by the user is 
being met, such that the scheduling metric of the user becomes more favorable if the 
desired QoS is not met, and less favorable if the desired QoS is met. 
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